A Convex, Lower Semicontinuous Approximation of Euler's Elastica Energy

نویسندگان

  • Kristian Bredies
  • Thomas Pock
  • Benedikt Wirth
چکیده

We propose a convex, lower semi-continuous, coercive approximation of Euler’s elastica energy for images, which is thus very well-suited as a regularizer in image processing. The approximation is not quite the convex relaxation, and we discuss its close relation to the exact convex relaxation as well as the difficulties associated with computing the latter. Interestingly, the convex relaxation of the elastica energy reduces to constantly zero if the total variation part of the elastica energy is neglected. Our convex approximation arises via functional lifting of the image gradient into a Radon measure on the four-dimensional space Ω × S1 × R, Ω ⊂ R2, of which the first two coordinates represent the image domain and the last two the normal and curvature of the image level lines. It can be expressed as a linear program which also admits a predual representation. Combined with a tailored discretization of measures via linear combinations of short line measures, the proposed functional becomes an efficient regularizer for image processing tasks, whose feasibility and effectiveness is verified in a series of exemplary applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supervised learning via Euler's Elastica models

This paper investigates the Euler’s elastica (EE) model for high-dimensional supervised learning problems in a function approximation framework. In 1744 Euler introduced the elastica energy for a 2D curve on modeling torsion-free thin elastic rods. Together with its degenerate form of total variation (TV), Euler’s elastica has been successfully applied to low-dimensional data processing such as...

متن کامل

A coarea-type formula for the relaxation of a generalized elastica functional

We consider the generalized elastica functional defined on L1(R2) as F(u) =  ∫ R2 |∇u|(α +β |div ∇u |∇u| |p)dx, if u ∈ C2(R2), +∞ else, where p > 1, α > 0, β ≥ 0. We study the L1-lower semicontinuous envelope F of F and we prove that, for any u ∈ BV(R2), F(u) can be represented by a coarea-type formula involving suitable collections of W2,p curves that cover the essential boundaries of the le...

متن کامل

Continuous Selections and Approximations in Α-convex Metric Spaces

In the paper, the notion of a generalized convexity was defined and studied from the view-point of the selection and approximation theory of set-valued maps. We study the simultaneous existence of continuous relative selections and graph-approximations of lower semicontinuous and upper semicontinuous set-valued maps with α-convex values having nonempty intersection.

متن کامل

From the elastica compass to the elastica catapult: an essay on the mechanics of soft robot arm

An elastic rod is clamped at one end and has a dead load attached to the other (free) end. The rod is then slowly rotated using the clamp. When the load is smaller than the buckling value, the rod describes a continuous set of quasi-static forms and its end traces a (smooth, convex and simple) closed curve, which would be a circle if the rod were rigid. The closed curve is analytically determin...

متن کامل

Total Variation and Euler's Elastica for Supervised Learning

In recent years, total variation (TV) and Euler’s elastica (EE) have been successfully applied to image processing tasks such as denoising and inpainting. This paper investigates how to extend TV and EE to the supervised learning settings on high dimensional data. The supervised learning problem can be formulated as an energy functional minimization under Tikhonov regularization scheme, where t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Math. Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2015